package 剑指offer;

public class p53_2寻找递增数组中缺少的一个数字 {
    public int missingNumber(int[] nums) {
        int i=0;
        int j=nums.length-1;

        while (i<j) {
            int m=(i+j)/2;
            if (nums[m]==m) {
                i=m+1;
            }else {
                j=m;
            }
        }

        return nums[j]!=j ? j : j+1;

    }
}
